Small Deviation Probability via Chaining
نویسندگان
چکیده
We obtain several extensions of Talagrand’s lower bound for the small deviation probability using metric entropy. For Gaussian processes, our investigations are focused on processes with sub-polynomial and, respectively, exponential behaviour of covering numbers. The corresponding results are also proved for non-Gaussian symmetric stable processes, both for the cases of critically small and critically large entropy. The results extensively use the classical chaining technique; at the same time they are meant to explore the limits of this method.
منابع مشابه
Tail bounds via generic chaining
Abstract. We modify Talagrand’s generic chaining method to obtain upper bounds for all p-th moments of the supremum of a stochastic process. These bounds lead to an estimate for the upper tail of the supremum with optimal deviation parameters. We apply our procedure to improve and extend some known deviation inequalities for suprema of unbounded empirical processes and chaos processes. As an ap...
متن کاملNSF-CBMS Research Conference Small Deviation Probabilities: Theory and Applications
Ten Lectures on Small Deviation Probabilities: Theorey and Applications Wenbo V. Li (University of Delaware) Lecture 1: Introduction, overview and applications. We first define the small deviation (value) probability in several settings, which basically study the asymptotic rate of approaching zero for rare events that positive random variables take smaller values. Many applications discussed i...
متن کاملA Bernstein-type Inequality for Suprema of Random Processes with an Application to Statistics
We use the generic chaining device proposed by Talagrand to establish exponential bounds on the deviation probability of some suprema of random processes. Then, given a random vector ξ in R the components of which are independent and admit a suitable exponential moment, we deduce a deviation inequality for the squared Euclidean norm of the projection of ξ onto a linear subspace of R. Finally, w...
متن کاملKey Resynchronizing in Low Power Wide Area Networks
LPWANs are a class of technologies that have very low power consumption and high range of communication. Along with its various advantages, these technologies also have many limitations, such as low bandwidth, connectionless transmission and low processing power, which has challenged encryption methods in this technologies. One of the most important of these challenges is encryption. The very s...
متن کاملLarge deviation estimates of the crossing probability for pinned Gaussian processes
The paper deals with the asymptotic behavior of the bridge of a Gaussian process conditioned to stay in n fixed points at n fixed past instants. In particular, functional large deviation results are stated for small time. Several examples are considered: integrated or not fractional Brownian motion,m-fold integrated Brownian motion. As an application, the asymptotic behavior of the exit probabi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2008